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Abstract 

In this paper, it is shown that a Fuchsian group, acting on the upper half-plane model for H 2 , admits 
a Ford domain which is also a Dirichlet domain, for some center, if and only if it is an index 2 subgroup 
of a reflection group. This is used to exhibit an example of a maximal arithmetic hyperbolic reflection 
group which is not congruence. Analogous results, and counterexamples, are given in the case of Kleinian 
groups. 



1 Introduction 

The action of the modular group (P)SL 2 (Z) on the upper half-plane model for hyperbolic 2-space H 2 has 
been extensively studied. It is well-known that a fundamental domain for this action is given by the triangle 
T with vertices at p = ^ + ^5^' — P an d 00. This domain is an example of two common constructions of 
fundamental domains for Fuchsian groups: it is both a Ford domain and a Dirichlet domain for the action of 
the modular group. Furthermore, it arises from more than one distinct choice of Dirichlet center, as taking 
the Dirichlet domain centered at any zq — iy, for y > 1, gives rise to T. One expects the Dirichlet domain 
to change along with the choice of center [6], so in this sense the modular group exhibits some atypical 
properties. 

It is also well-known that PSL2(Z) is the orientation-preserving index 2 subgroup of the group generated 
by reflections in an ideal triangle in H 2 with angles | and 0, located at i, p and 00 respectively. More 
generally, a hyperbolic reflection group is a subgroup of IsoruQrl ) generated by reflections in the sides of a 
polygon Qci 2 . Such a group is discrete if and only if each angle of Q is either or an integer submultiplc 

of 7T. 

The purpose of this paper is to determine exactly which Fuchsian groups admit a fundamental domain that 
is both a Dirichlet domain and a Ford domain (which we will call a DF domain) or a Dirichlet domain for 
multiple centers (a Double Dirichlet domain). It turns out that the above properties of PSL2(Z) are very 



much related; we demonstrate the following result (Theorems 5.3 and|5.4[) regarding such groups: 



Theorem. A finitely generated, finite coarea Fuchsian group T admits a DF domain (or a Double Dirichlet 
domain) P if and only if T is an index 2 subgroup of the discrete group G of reflections in a hyperbolic 
polygon Q. 

The condition given by this result provides a method of checking whether a given Fuchsian group is the index 
2 orientation-preserving subgroup of a hyperbolic reflection group. This is particularly useful in the context 
of maximal arithmetic reflection groups. A non-cocompact hyperbolic reflection group is arithmetic if it is 
commensurable with PSL/2(Z), and maximal arithmetic if it is not properly contained in another arithmetic 
reflection group. As an application of the above theorem, we give the following result: 

Corollary. There exists a maximal arithmetic hyperbolic reflection group which is not congruence. 

This answers a question raised by Agol-Belolipetsky-Storm-Whyte in [1] (see also Belolipetsky [4]). 

Any group Y satisfying the theorem must have genus zero |12) . as well as a certain symmetrical property. 
Having a Double Dirichlet or DF domain therefore also gives an obstruction to the group having non-trivial 
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cuspidal cohomology |10j . 



Motivated by this, one may ask whether there exists a similar obstruction to non-trivial cuspidal cohomology 
for Kleinian groups. We will show that this is not the case: in Section [7] we exhibit a Kleinian group which 
possesses both non-trivial cuspidal cohomology and a DF domain. However, the condition of having such a 
domain does impose some restrictions on T; perhaps the most striking is that the group possesses a generating 
set, all of whose elements have real trace (Theorem 7.3 1. 

This paper is organized as follows. After the preliminaries of Section |2j Section [3] will examine Fuchsian 
groups with DF domains, and show that such domains are symmetrical and give rise to punctured spheres. 
The more general case of the Double Dirichlet domain is discussed in Section |4j In Section [5j it will be 
shown that the main theorem follows from the previous sections and standard results on reflection groups. 
An example of a non-congruence maximal arithmetic hyperbolic reflection group can be found in Section [6] 
Section [7] contains a discussion of these domains in the setting of Kleinian groups. 

Acknowledgments. The author thanks his advisor, Alan Reid, for his guidance and encouragement, and 
Daniel Allcock and Hossein Namazi, for additional helpful conversation and correspondence. 



2 Preliminaries 

We will work in the upper half-plane model for hyperbolic space. The group of conformal, orientation- 
preserving isometries (or linear fractional transformations) of H 2 can be identified with PSL^M) via the 
correspondence 

fa b\ az + b 

\c d) cz + d' 

A Fuchsian group T is a subgroup of PSL^Kl), discrete with respect to the topology induced by regarding 
that group as a subset of ]R 4 . The Dirichlet domain for T centered at zq is defined to be 

{i£i 2 d(x, zq) < d(x, a(z )) Vl/aeT}. 

It is an intersection of closed half-spaces. 

Beardon ( 3], Section 9.5) demonstrates an alternative definition, in terms of reflections, which allows us to 
define a generalized Dirichlet domain by taking our center to be on the boundary effl 2 . We will typically 
conjugate T in PSL 2 (R) so that this center is placed at oo in the upper half-plane. We suppose T is zonal, or 
that oo is a parabolic fixed point, and so the reflections given are not uniquely determined for any parabolic 
isometry fixing oo. To account for this, we define a Ford domain [7] to be the intersection of the region ex- 
terior to all isometric circles with a fundamental domain for the action of the parabolic subgroup stabilizing 
oo, Too < r, which is a vertical strip. 

For a given finitely generated Fuchsian group T, the signature (g; m, . . . , nt] m; /) of T records the topology of 
the quotient space H 2 /r, where g is the genus, t is the number of cone points of orders m, . . . , fit respectively, 
m is the number of cusps, and / is the number of infinite area funnels. If T is the orientation-preserving 
index 2 subgroup of a reflection group, then H 2 /r is a sphere with cusps and/or cone points, and thus in 
this case we have g = 0. If additionally T has finite coarea, then we also have that / = 0. 

The group of orientation-preserving isometries of the upper half-space model of H 3 can likewise be identified 
with PSL/2(C). A Kleinian group is a discrete subgroup of this isometry group. The definitions of Dirichlet 
domain and Ford domain carry over to this situation, with one small modification: instead of T being zonal, 
we assume that I m contains a copy of 1? . 

Throughout, we will assume that T is finitely generated, and hence that all fundamental domains we en- 
counter have a finite number of sides. For simplicity, we will also suppose that / = and that T has finite 
covolume (and thus that all fundamental domains have finite volume; that is, finitely many ideal vertices, 
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each adjacent to two sides), although many of the arguments should extend to the case where T does not 
have finite covolumc. 



3 DF Domains 

Suppose r contains a non-trivial parabolic subgroup r m fixing oo. In H 2 , must be cyclic, and after 
conjugation, we may take it to be generated by 

T=( 1 1 
\0 1 

Theorem 3.1. If T admits a DF domain, then the quotient space H 2 /r is a punctured sphere, possibly with 
cone points. 

Before commencing the proof of this, we will prove two elementary but important lemmas. 

Lemma 3.2. (see [3], Section 9.6.) Any vertex cycle on the boundary of a Ford domain P is contained 
within a horocycle based at oo. 

Proof. Fix a vertex v. By construction of P, v lies on or exterior to all isometric circles, and necessarily lies 
on at least one. We first consider a 7 € T such that v S 1 . Then v lies exterior to Sj. It follows that 7 
sends v into the interior of SL-i. Thus "f(v) cannot be a vertex of P. Now suppose that v € Sj. Then 7 
is the composition of reflection in S 7 , which fixes v, and reflection in a vertical line. It therefore necessarily 
preserves the imaginary part of u, proving the lemma. □ 

Remark. The lemma holds for any point on the boundary of the Ford domain P. For our purposes, it will 
be enough to have it for the vertices of P. 

Lemma 3.3. (see [9], p. 203.) Let P be a Dirichlet domain for T with center zq. Let 1 ^ 7 G T and suppose 
that z, j(z) £ dP D H 2 . Then dw(z, zq) = ^(7(2), zq). 

Proof. This is an application of the definition of a Dirichlet domain stated above. Specifically, setting x = z 
and a = 7 _1 yields the inequality 

d(z, z ) < d{z, 7 _1 (z )) = d{~f{z), z ), 
the latter equality holding because 7 is an isometry. Setting x = 7(2) and a = 7 now gives 

d (l(z),z ) < d(7(z),7(z )) = d(z,z ). 
Combining these two inequalities gives the required equality. □ 
We will now use these two lemmas to prove Theorem 3.1. 

Proof. Suppose we are given a DF domain P for T. Since P is a Ford domain, it is contained in a fundamental 
region for Too , which is a vertical strip 

{z £ H 2 I x < Rc(z) < x + 1} 



for some Xq £ M.. Shimizu's Lemma (see [14] . p. 18) tells us that the radii of the isometric circles S 7 cannot 
exceed 1 . T hus we may consider a point z = xq + iy £ dP, where y > 1. Choosing 7 = T, and applying 
Lemma 3.3 to z and 7(2), we find that Re(zo) = + \ - 

Next suppose that v £ H 2 is a vertex of P, and 7 £ T a side-pairing such that j(v) is another vertex of P. 



Then, by Lemma 3.2 Im(7(i>)) = Im(w), and by Lemma 3.3 dM_(j(v), zq) = d-g_(v, zq). Consider the two sets 
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{z € H 2 | Im(z) = Im(w)} and {z S H 2 dm(z, Zq) = du(v, Zq)}. The former is the horizontal line through 
v, and the latter a circle with Euclidean center located vertically above zq (see Figure [I]). In particular, the 
picture is symmetrical in the vertical line {Re(z) = x$ + Either 7(11) = w or 7(f) = u*j where w* is the 
reflection of v in the line {Re(z) = x n + 

Suppose that 7(1;) = u. Then, by considering a point tu € <9P close to v, the fact that d(w, zq) = d(j(w), zq) 
means that v necessarily lies directly below the Dirichlet center zq . The contrapositive of this states that if 
Re(u) 7^ xq + |, then any side-pairing 7 pairing v with a vertex of P must send v to v* . 



\-iy 


♦ zq 


^0 + 




V 









X X + \ Xq + 1 



Figure 1: 7(f) = 



Suppose now that v 6 <9H 2 is a vertex of P. Then two isometric circles meet at v. Fix one such circle S. S 
is the isometric circle S-y of some element 7 6 T. 5 7 contains a side of P adjacent to v, and we pick two 



points of S-y, Wi, W2 G 9P H H 2 . By Lemma 3.3 7 must send both W\ and W2 to points the same respective 
distances from z . For each i, Wi is either fixed or sent to its reflection in the line {Re(z) = Re(z )}. If W\ 
were fixed, wi would neither be fixed nor sent to its reflection, and vice-versa if wi were fixed. Thus we 
conclude that 7 sends points of S to their reflections in the line {Re(z) = Re(zo)}. 

We can now show that H 2 /r is a punctured sphere. We first identify the two vertical sides of P, creating the 
cusp at 00 and a circle awaiting identification. Consider the side of P adjacent to the side contained in the 
vertical line Re(z) = xq. This side lies on some isometric circle S 7 . We see that 7 must identify our side with 
a side adjacent to the side of P contained in the line Re(z) = xq + 1. Working inwards toward the center and 
applying this argument repeatedly, we see that all sides must pair up symmetrically. In particular, there can 
not exist two hyperbolic generators whose axes intersect precisely once. Thus we conclude that the quotient 
space has genus zero. □ 

Remarks. (1) We may take the Dirichlet center of P to be any point of the interior of P on this vertical 
line {Re(z) = x + |}. To see this, let z be any such point, and 7 € T \ a side-pairing of P. Since 
7(67) = 5 7 -i, and this pair are arranged symmetrically with respect to the line {Re(z) = x + |}, both of 
these isometric circles are geodesies of the form used to construct the Dirichlet polygon centered at zq. 



(2) The converse of Theorem 3.1 is false. The symmetrical nature of P implies a certain symmetry in the 
quotient space H 2 /r, namely that the surface admits an orientation-reversing involution of order 2. This is 
not something we see in a generic punctured sphere. 
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4 Double Dirichlet Domains 



We now suppose that the same fundamental domain P is obtained when we construct the Dirichlet domains 
Pq and Pi centered at zq and z\ € H 2 respectively. For comparison with the previous section, we will assume 
that we have conjugated T in PSI^M) so that the geodesic line L containing zq and z\ is vertical. 

Theorem 4.1. If the Dirichlet domains Pq and P\ for T, centered at zq ^ z\ £ H 2 respectively, coincide, 
then the quotient space H 2 /r is a sphere, with cone points and/or punctures. 

Proof. Much of the work in Section 3 was concerned with showing precisely how the sides of P were identified. 
This follows relatively swiftly here, once we have cleared up one technical point. We often think of a 
fundamental domain as a subset of H 2 combined with a set of side-pairings identifying its sides. We only 
assume that the sets Pq and Pi are equal, and thus we must make sure that T identifies their sides the same 
way each time. 

Lemma 4.2. If P = Pq = P\ is the Dirichlet domain centered at Zq and at z\, then the sides of P are 
identified the same way in each case. 

Proof. Suppose, for the sake of contradiction, that this is not the case. Any side of a Dirichlet domain bisects 
the domain's center and its image under some isometry. Here, we have a side A of P which is the bisector 
of both the pair zq and 7 ~ 1 (zo) and the pair Z\ and (zi), where 70 7^ 71 are the isometries defining 
that side of P. It follows that 70 pairs A with some side B, and 71 pairs A with some other side C ^ B. 
Let d := d(zQ,Zi) be the distance between the two centers z and Z\. Since ^q X {zq) and 7 ] _1 (z 1 ) are the 
reflections of each in A, we see that 

d ho 1 ( z o),Ji 1 (zi)) = d. 
Applying the isometry 71 to both points, this gives that 

d hi(lQ 1 (zo)),z 1 ) = d - 

Now, if 7i(7(T :L (zo)) = z , then the isometries 70 and 71 both send 7 ( 7 1 (zo) to z and 7]~ 1 (z 1 ) to z±. Since 
they also both preserve orientation, this implies that 70 = 71, a contradiction. Thus 7i(7(7 1 (^o)) 7^ zq. 
But then 7i(7o~ 1 ( z o)) i s a point in the orbit of zq, and thus the construction of Pq involves the half-space 
{ieH 2 I d{x, zq) < d(x, Ji{"/q 1 (zq)))}. As we saw above, 

dilii^izo)),*!) = d{zQ,zi) = d. 

Hence zi is equidistant from zq and 7i(7 ~ 1 ( 2: o))- Thus z\ cannot be in the interior of Pq, contradicting the 
assumption that Pq — Pi. □ 

The following result will allow us to conclude the proof of Theorem |4.1| 

Lemma 4.3. Each side of P (and each point of dP) is identified with its reflection in the line L. 

Proof. Given a point v € dP, v is sent to a point of dP the same distance away from zq. Put another way, 
v is sent somewhere on the hyperbolic circle of center zq and radius d(v, zq). v is also sent to a point on the 
hyperbolic circle of center Z\ and radius d(v, zi). Thus we see a picture similar to Figure [lj except instead of 
a horizontal line, we have a second circle, centered vertically above or below zq. These two circles intersect 
only at v if v € L, and at v and v* , the reflection of v in L, if v ^ L. If v G L then v is necessarily an elliptic 
fixed point and a vertex of P, and the two sides adjacent to v are identified with one another. If v ^ L, it 
suffices to show that v cannot be fixed by a side-pairing, and thus must be identified with v* . If v is a vertex 
of P this follows by considering a sequence of points on a fixed side A adjacent to v. □ 



■5 



So we now know that our domain P has the same symmetrical property that we saw DF domains possess. If 



the line LnP extends vertically to oo, then the argument from the proof of Theorem 3.1 applies directly, and 
we are done. If the line terminates at a boundary point of P, then we observe that the two sides adjacent 
to this vertex are identified symmetrically, creating a cone point instead of a cusp. This creates a boundary 
circle as in the proof of Theorem |3.1| and the rest of the argument applies from there. □ 

Remarks. (1) The first remark at the end of Section 3 applies here as well. That is, if we take any point 
z G L n P as our Dirichlet center, we will obtain the Dirichlet domain P. Thus we see that a Fuchsian group 
which admits a DF domain is simply one which admits Dirichlet domain with a line of centers and a cusp 
on the line of symmetry 

(2) The same discussion can also be used to show that these are the only Dirichlet centers giving rise to P. 
The Dirichlet center must be equidistant from a point of dP and its destination under its side-pairing; in 
this set-up, the locus of such points is always precisely L. Thus, it is impossible to find a Fuchsian group 
with a triangle of Dirichlet centers all giving rise to the same domain. 



5 Reflection Groups 

The goal of this section is to prove the main theorem. As a corollary, we will show that given the signature 
of any sphere which can be obtained as a quotient of H 2 , then we may exhibit a Fuchsian group T which 
admits a Double Dirichlet domain (and a DF domain if there is at least one puncture) and gives rise to a 
quotient space of the given signature. 

We first recall the following results regarding reflection groups (see [T7], Section 7.1). 

Theorem 5.1. Let G be a discrete reflection group with respect to the polygon Q. Then all the angles of Q 
are submultiples of it, and if gs and <?t are reflections in the adjacent sides S and T of Q with 6{S,T) = ?, 
then gs ° gr has order k. 

Theorem 5.2. Let Q be a finite-sided convex hyperbolic polygon of finite volume, all of whose angles are 
submultiples ofir. Then the group G, generated by reflections o/H 2 in the sides of Q, is a discrete reflection 
group with respect to the polygon Q. 

We will appeal to these results, as well as to the results of Sections 3 and 4, in the following discussion. 

Theorem 5.3. // the finitely generated, orientation-preserving, finite coarea Fuchsian group T admits a 
Double Dirichlet domain, or a DF domain, P, then T is an index 2 subgroup of the discrete group G of 
reflections in a hyperbolic polygon Q. 

Proof. Suppose first that T admits a DF domain P. We know that P has reflectional symmetry about a 
vertical axis L which bisects P. Since P is a fundamental domain for T, the side-pairings of P generate T. 
Each side pairing, with the exception of the parabolic element pairing the vertical sides, has the form cr^oai, 
where denotes reflection in L and <7j is reflection in the isometric circle Si, 1 < i < m, where Si contains 
a side of P. Furthermore, since each side is paired with its mirror image in L, it suffices to consider the o~i 
corresponding to sides in one half of P. The parabolic side-pairing can be written er^ o a Ky where o~k is 
reflection in K, the vertical side of P in the same half as the Si. Thus we have a generating set for T of the 
form 

{a L oax, ... ,a L o a m ,a L o a K } 

for some m S N. Consider the group G obtained by adding the reflection ctl to this generating set. The set 
becomes 

{ctl,o-l o ai, ... , a L o a m , a L o a K } 



G 



and because ul = o~ L l has order 2, it follows that we can replace the generator (Tl° &i with the element o~i 
and still have a generating set. The generating set 

{fJL,CTl, ... ,a m ,(TK} 

is precisely the set of reflections in the sides of a polygon Q with sides on K, L and Si, 1 < i < m. To 
prove that all of the angles of Q are submultiples of 7r, it suffices to observe that the vertices of P are paired 
symmetrically, and that the Poincare Polyhedron Theorem gives that the sum of the angles in each cycle is 
— , for s £ N. Now Theorem 



5.2 



allows us to reach the desired conclusion. 



To prove the result for the case where L n P does not extend to <9H 2 , we simply observe that in this case, 
every side-pairing generator of Y can be written o~l o <7j, since here there are no vertical sides. Instead of 
the cusp at oo we have another finite vertex of P, but since this vertex lies on the line L, it must also be an 
elliptic fixed point, and the paragraph above applies. □ 

We now turn to the converse of the above result. 

Theorem 5.4. If G is a discrete group of reflections in a polygon Q C H 2 , then G contains an index 2 
subgroup of orientation-preserving isometries which admits a Double Dirichlet domain (and a DF domain if 
Q has an ideal vertex at oo ). 

Proof. Let Q be such a polygon. If necessary, rotate Q so that one of its sides is vertical. Call this side L. 



By Theorem 5.1 all angles of Q arc submultiples of n. Denote by ctl reflection in the vertical side L of Q. 
If Q has another vertical side (and hence an ideal vertex at oo), call this side K and denote reflection in 
K by &K- Denote by a t reflection in the (non- vertical) line Si containing a side of Q. By definition, these 
reflections constitute a generating set for G. Let Y < G be the subgroup generated by elements of the form 
02 0(7! where o\ and 02 are reflections in the generating set for G. Then T is a Fuchsian group. Since 07 ^ Y, 
we see that the set P :— Q U o~lQ is contained within a fundamental domain for Y. We will show that P is 
itself a fundamental domain for Y . 

To see this, denote by Tj := ctl(5i) the geodesic obtained by reflecting Si in L. Then Ti contains a side of 
P. Also denote ctl(-KT) by M. Then K is paired with M by the element ctl o gk G I\ and Si is paired with 
Ti by gl Cj- Thus the sides of P are paired by generators of Y. To see that these side-pairings generate Y 
themselves, consider a generating element 172 &i G F. We may write 

C7 2 o <7i = a 2 o {(X L ° CTl) °<Ti = ((7 2 o (7 L ) o (er L o (7i) = ((7 L o (7 2 ) _1 o (er L o (7i), 

which shows that together, the elements o~l <J% and a^o ok generate Y. We therefore have that Y has index 
2 in G, and that P is a fundamental domain for F. 

To see that Y admits a fundamental domain of the required type, it will suffice to check that P is one. Let 
Zq be any point on the line L which lies in the interior of P. If there is a second vertical side K, then 
it is the line bisecting zq and o~k{zq), so ul{K) = M bisects (Jl(zq) = zq and <7l{&k (zq))- Thus M is a 
line of the form found in the definition on a Dirichlet domain centered at Zq. A similar argument applied 
to (o\l o~k) = o~k ctl shows that K is also such a line. Now Si is the line bisecting zq and <Ji(zo), 
so <JL,{Si) = Ti bisects (Tl{zo) = zq and 0x(<7j(,2o)). This shows that Tj is a line of the form found in the 
definition on a Dirichlet domain centered at z Q . A similar argument shows that the same is true of Si, 
and thus we see that P must contain a Dirichlet domain centered at zq. But we know that P is itself a 
fundamental domain for Y, so that P is a Dirichlet domain for any center zq G L n P. 

If there is a second vertical side X, we must also check that P is a Ford domain. is the isometric circle 
of the generator ^0 <jj, and Tj = cr^^Si) is the isometric circle of the inverse element. Since cr^ o 07^ pairs 
the two vertical sides of P and generates Too, it follows that P must contain a Ford domain for T. But P is 
itself a fundamental domain, so this Ford domain cannot be a proper subset, and hence is equal to P. □ 
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We now show that Fuchsian groups with this symmetrical property, though they necessarily have genus zero, 
have no other restrictions on their signature. 

Corollary 5.5. Given the signature (0; ni, . . . , ritj m) of a (non-trivial, hyperbolic) sphere with m > 
punctures and t > cone points of orders ni e N, for 1 < i < t, there exists a Fuchsian group V such that T 
admits a Double Dirichlet domain (and a DF domain if m > 0) and H 2 /r is a sphere of the given signature. 

Proof. Suppose m > 0. Construct Q by placing one vertex at oo, t vertices in H 2 of angles — (ni > 2) for 
1 < i < t, and m — 1 ideal vertices in M. If m = 0, construct a compact t-gon with angles ... , 
Now let G be the group of hyperbolic isometries generated by reflections in the sides of Q. By Theorem 
|5.4[ r admits a DF domain P = Q U aQ, where a denotes reflection in one of the vertical sides L of Q. 
The symmetrical identifications, combined with the Poincare Polyhedron Theorem, give that the quotient 
surface has the required signature. □ 

Remark. If m > above, then there is a certain amount of freedom in our choice of the polygon Q. For 
example, we do not necessarily have to place one of the ideal vertices of Q at oo. We do so in order to ensure 
that we obtain a DF domain for V. Instead, we could have all of the ideal vertices lie in K, thereby placing 
the line of symmetry L away from any of the ideal vertices. Similarly, if m > 1, we could construct Q so 
that L meets only one of the m ideal vertices, instead of 2 in the construction above. We also do not have 
to construct Q so that each angle is bisected by a vertical line; we only do so in order to demonstrate that 
it is possible to find the required polygon. 



6 A Non-congruence Maximal Arithmetic Reflection Group 

In this section, we will prove explicitly that there exists a non-congruence maximal arithmetic hyperbolic 
reflection group. Recall that a non-cocompact hyperbolic reflection group r rc f < Isom(H 2 ) is called arith- 
metic if and only if it is commensurable with PSL 2 (Z). Such a group is then called congruence if it contains 
some principal congruence subgroup 

r(n) = |P a = d = ±l,6 = c = 0modn| C PSL 2 (Z). 

Consider the group T < PSL2(M) generated by the matrices 



v o \y/n o / " \2vTT y/iil V 33 V 66 23 

We first wish to show that T is discrete. Consider the group 

r (ll) = | (® lc a, b,c,de Z, ad - 116c = l| C PSL 2 (Z). 

It is well-known ([T3], [H]) that the normalizer AT(ro(ll)) of Fo(ll) in PSL2(1R) is a (maximal arithmetic) 
Fuchsian group generated by r (ll) and 

~h 



vTT o 



which is 72 G T. We see then that 



- ~M( 2 1 )= Vri *]=7ser 
n o J \-n -h) Uyn Vn 73 ' 



75 74 T 4 _1 7 5 _1 1 

73 72 73" 

Figure 2: A Ford domain for F 



and since 71, 74, 75 € r (ll), we have that T < N(T (11)), and so T is discrete. We next wish to construct a 
Ford domain for T. In Figure [2] we see the isometric circles corresponding to the generators listed above and 
their inverses. The claim is that this polygon is in fact the required Ford domain. To see this, observe that 
each generator 74 can be decomposed into the product of two reflections 7i = <tl &i, where <Xj is reflection 
in the isometric circle Si of 7,, 04 is reflection in the line x = — |, and 07, is reflection in the line x = 0. 
Thus the elements of the generating set for V pair the sides of P, and each pushes P completely off itself. 
This shows that P is a fundamental domain for T; by its construction, it is a Ford domain. 
Thus we see that the quotient space H 2 /r is a sphere of signature (0; 2, 2, 2, 2; 2) and area 4ir. Further, P 
is a DF domain, as each of these generators pairs one side Si of P with its reflection (Ti(S'i) in the line 



x = 0. Thus, by Theorem 5.3 we see that T is the index 2 orientation-preserving subgroup of the group 
r rc f of reflections in a hyperbolic hexagon Q with angles (0, f , |,0, |, |). The claim is that this hyperbolic 
reflection group r rc f is arithmetic, maximal (as an arithmetic reflection group), and non-congruence. 

Claim 1. r ro f is arithmetic. 

Proof. Since r rc f is not cocompact, we need to show that it is commensurable with PSL2(Z). The group 
G = r n PSL 2 (Z) is not equal to T, by the presence of the non-integral elements 72 and 73. However, it 
contains the matrices 

I l\ _! _ / I 0\ _ f-2 -1 



7i= U 1 , 727x 72= n 1 , 7273 =, n g 



i / 2 -1\ [10 3\ /23 8 

727 3 = ( 11 -5 ' 74 = 33 10 ' 75 = 66 23 



The isometric circles of these elements and their inverses are shown in Figure [3| Notice that the isometric 
circles centered at ^ and — ^ are paired with those at A and — ^ respectively; with these four circles 
excepted, each other side is paired with its reflection in the line x = 0. There are four equivalence classes of 
ideal points: these classes are {00}, {0}, {|, — |}, {nirl'^rl' ~ rf}- ^ n ^ our niu t e vertices belong to the 
same cycle, and their angles are ir/3 at x — ±|, and 27r/3 at x — §i vm § an gl e sum 27r. The region Pq 
of H 2 bounded by these circles and the lines x = — \ and x = \ has area 87r and contains a Ford domain for 
G. This is enough for us to conclude that it is a Ford domain for G: since G is a proper subgroup of T, of 
finite index due to the finite area of Pq, G must have coarea a multiple Amir of Air, where m = [F : G] > 1. 
That the area of Pq is 8-7T tells us that m < 2, and hence that in fact in = 2. So G has index 2 in T. Thus, 
r re f shares the finite index subgroup G with PSL2(Z). □ 
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Figure 3: A Ford domain for G 



Claim 2. r re f is a maximal reflection group. 

Proof. If r ro f were not maximal, it would be properly contained in another reflection group iJ rc f, which 
is therefore also arithmetic. Let H < H re { denote the orientation-preserving index 2 subgroup. Note 
that then we have T < H. Since T and H are both arithmetic Fuchsian groups of genus zero, they are 
contained in a common maximal, arithmetic, genus zero Fuchsian group M from the appropriate list in 
[12j . As we saw above, T is contained in the normalizer iV(r (ll)), and by area considerations we find that 
[JV(ro(ll)) : r] = 2. Further, T cannot be contained in any other of these maximal arithmetic groups; to see 
this, observe that if n =/= 11 then, if we pick some non-zero integer b coprime to n, we may find integers a, d 

such that ( a ^ J G r (rt). We then have 



a 



2 \n dP 2 V \/TT d) 



-d 
lib 



11 

—a 



We wish to show that this does not belong to r (n). If n is not divisible by 11 this is clear, so suppose 
n > 22 is a multiple of 11. Then, by construction, b is coprime to 11, and so 116 is not divisible by n. This 
shows that 72 cannot belong to any normalizer N(To(n)) except AT(ro(ll)). 

It remains to verify that we cannot have H = M = N{Tq(11)). Construction of the Ford domain for 
A r (r (ll)) yields the generating set 




the Ford domain corresponding to these generators is shown in Figure |1J The fact that three of the generating 
elements are involutions, which pair adjacent sides of the Ford domain, precludes 7V(r (ll)) from possessing 
a DF domain. By Theorem |5.4[ this also precludes it from being an index 2 subgroup of a reflection group. 
Thus r re f is maximal. □ 



Remark. Since r ro f is a maximal arithmetic hyperbolic reflection group, one would expect to find it in 
existing lists of such groups. This example appears to be the lattice 2-fill(L26.i) i n Allcock's enumeration 
[2] of rank 3 reflective Lorentzian lattices, which would correspond to the case N = 26 in Nikulin's table 1 
|16j . If one could show T re f is indeed this lattice, this would provide an alternative proof that it is maximal 
arithmetic; however, we omit this at present, as the proofs given above suffice for our purposes. 
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Figure 4: A Ford domain for iV(ro(ll)) 



Claim 3. r re f is not congruence. 

Proof. Suppose r rc f is congruence. Then it contains some principal congruence subgroup T(n). These groups 
all belong to the modular group, so T(n) is contained in G = T f] PSL2(Z). By Wohlfahrt's Theorem (see 
[T5] . p. 149), G contains r(n) for n equal to the level of G; i.e. the smallest natural number such that G 
contains the normal closure of 

,0 lj [o 1 

in PSL 2 (Z). 



rpn 



Subclaim. The level of G is 11. 

Proof. To prove this, we need to show that given any ip £ PSL 2 (Z), we have that ipT 11 ^ 1 G G. If <p fixes 
oo this is clear, so suppose <p(oo) ^ oo. Topologically, H 2 /G is a torus with four cusps, with the cusp orbits 
in Q U {oo} represented by 0, oo, | and yy. Therefore y(oo) is G-equivalent to exactly one of these four 
points; let g £ G be such that g - V(oo) is this point. We observe that T 11 e G; we also find that 



-1 

1 



1 11 
1 



-1 

1 



1 
-11 1 



I 

II 1 



€ G 



is a parabolic element fixing 0, 



11 
1 



-1 
3 -1 



-32 11 
-99 34 

10 3\ f-23 
33 10/ { 66 



-23 



e G 



is a parabolic element fixing ^, and 



3 11 
1 4 



1 1 
1 



-4 1 
11 -3 



-32 9 
-121 34 



2 

11 



23 8 
66 23 



-5 
11 



-10 
33 



-10 



E G 



is a parabolic element fixing Note that in this last case, G also contains a conjugate of T 11 fixing ~, by 
taking the 11th power of the given element. Thus there exists a conjugate a of T 11 such that a £ G and 



11 



a fixes g~ 1 (p(oo). The element g.ct.g^ 1 E G is therefore a parabolic element, conjugate in PSL2(Z) to T 11 , 
with parabolic fixed point at y?(oo). We wish to show that g.a.g^ 1 — <pT ip . Since the former element 
is known to be a conjugate of T , we may alternatively write it as ipT 11 ^ -1 for some ip € PSL2(Z) with 
ip(oo) = (p(oc). Now ip~ 1( P G PSL 2 (Z) fixes oo and so must be a power of T; in particular, ip -1 (p commutes 
with T. It follows that 



and therefore 



as required. Thus G contains all elements of the form (pT U Lp 1 , and so the level of G is at most 11. To see 
that it is not smaller, observe that G does not contain any element of the form 

1 
t 1 

fort = 1,2,... ,10. □ 

To complete the proof of Claim 3, we note that by the Subclaim, G must contain r(ll). Computation in 
Gap [Hj reveals that the core of G in PSL2(Z), the largest normal subgroup of PSL2(Z) contained in G, has 
index k — 1351680 = 2 13 • 3 ■ 5 ■ 11 in PSL2(Z). Thus G cannot contain a normal subgroup of PSL2(Z) 
of index (in PSL2(Z)) smaller than this constant. But all principal congruence subgroups are normal, and 
[PSL^Z) : r(ll)] = 660 < k. From this contradiction we conclude that r ro f is not congruence. □ 

Remark. Hsu [TT] gives a congruence test which can be applied to G. Since G has index 24 in PSL 2 (Z), we 
obtain a representation in the symmetric group S24. After expressing the known generators for G in terms 

of L = ^ |^ and B = ( J we find 

L = (2 4 9 15 8 5 11 13 7 3 6)(10 17 21 23 22 19 14 12 18 20 16) 

and 

R = (1 2 5 12 14 7 4 10 16 8 3) (9 17 19 13 11 18 21 24 22 20 15) 

are both of order 11, also giving that the level of G is 11. Hsu's test is then that G is congruence if and only 
if (i? 2 i _ 2) 3 = 1, where \ is the multiplicative inverse of 2 mod 11, in this case equal to 6. We find that 
R 2 L~ 6 has order 6, and so G is non-congruence. 



7 Kleinian Groups and DF Domains 



In this section, it will be shown that only one direction (the analogue of 5.4) of the main theorem holds when 
we consider Kleinian groups in the place of Fuchsian groups. This is because the added dimension gives 
new possibilities for the shape of the domains in question; in particular, they no longer have to glue up in a 
completely symmetrical way, although some symmetry remains. Examples will be given to demonstrate this 
flexibility, which extends as far as having non-trivial cuspidal cohomology. The discussion will be restricted 
to DF domains; as the above work demonstrates, it is not unreasonable to suppose that Double Dirichlet 
domains share many similar properties. 

Theorem 7.1. Let Q C H 3 be a finite- sided, convex hyperbolic polyhedron satisfying the hypotheses of 
Theorem \ 5. 6 <\ and let G be the discrete group of reflections in Q. Then G contains an index 2 Kleinian 
subgroup which admits a Double Dirichlet domain (and a DF domain if Q has an ideal vertex). 
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Proof. Suppose that Q is placed in upper half-space H 3 such that one of its faces L is contained in a vertical 
plane. Let 

G =< Tl, . . . ,T m ,T L > 

be a generating set for G. Let 

r=<T L OTl,...,T L OT m > 

be the index 2 subgroup. Let P = Q U TiQ. Let wq = xq + yai + Zoj € L, for zo > 0. The claim is that wq is 
a Dirichlet center for L. Fix a generator 7^ = T£ o Tj. Then the plane Pj fixed by Tj bisects ifo and Tj(u>o), 
and so Tj,(Pj), which by construction is a face of P, bisects Wq and 7j(u>o). □ 



The next result provides the first counterexamples of Theorem [53] by exhibiting Kleinian groups which admit 
DF domains and do not have index 2 in a reflection group. 

Proposition 7.2. Let Q be an all-right hyperbolic polyhedron, with a vertex at oo, and all vertices ideal. 
Let G be the group of reflections in Q. Then G contains a subgroup of index 4 which admits a DF domain. 

Proof. Since Q is all-right, the link of each vertex is a rectangle. Rotate Q in H 3 so that the four vertical 
sides, which meet at the vertex at 00, each lie above vertical or horizontal lines in C. Let H be a vertical 
side, V a horizontal side, and th and Ty the respective reflections. Let P = (Q\JthQ) ] Jtv(Q ] JthQ). Then 
P is the union of 4 copies of Q. Looking down from 00 on the floor of P, label by A the non- vertical face 
adjacent to the top-left vertex and to the vertical face opposite H . Label any non-vertical faces adjacent to 
this face B. Proceed to label every non- vertical face A 01 B, with no two adjacent faces sharing the same 
label. The symmetry of P implies that this labeling is symmetric in both horizontal and vertical directions. 
Define the subgroup T as follows. Given a non-vertical side Pj of P, if P, has label A, let the clement th ° Tj 
belong to T; if Pj has label B, let Ty o t, belong to T. If H' is the face opposite H, and V opposite V, let 
th t~h' and Ty o Ty belong to T. Then P is a DF domain for T. □ 

Remark. Given a group T constructed as in the above proof, note that T is not an index 2 subgroup of the 
group of reflections in the polyhedron (Q U thQ). This is because the reflection t# will be absent from this 
group, preventing the construction of elements of T of the form tjj o t ; . The same is valid for the group of 
reflections in the polyhedron (Q U TyQ). 



Since there is no direct analogue of Theorem |5.3| for Kleinian groups, the question arises as to what, if 
anything, is implied about a Kleinian group by it having a DF domain. For example, one might ask whether 
such groups must have trivial cuspidal cohomology. The following example gives a Kleinian group which 
admits a DF domain, but which has non-trivial cuspidal cohomology; that is, there exists a non-peripheral 
homology class of infinite order in the first homology of the quotient space. 

Example. Let V < PSL2(C) be generated by the matrices 



1 5\ \ 5i 




and 



^2 

l/'VO 17'W2 0j'\-iy/2 -y/2 ' 



1 a ^ ( A a 



1MV2 A 1 




for each a € {1, 2, 1 + 2 + i, 2i, 1 + 2i, 2 + 2i, 1 — i, 2 — i, —2i, 1 — 2i, 2 — 2i}, where a is the complex conjugate 
of a. Then the isometric spheres of these matrices have centers at the Gaussian integers {x + iy \ x, y € Z} 
and radius The square with vertices at ±| ± |i is a Dirichlet domain for the action of T^. Let P be 
the intersection of the exterior of all these isometric spheres with the chimney above the given rectangle. 
Then P is a DF domain for T, with Dirichlet center any point of P above 0. Every dihedral angle of P is 
J. The quotient space H 3 /r has 14 boundary components; the cusp at 00 gives a boundary torus, and each 
of the 13 cusp cycles in C gives a (2, 2, 2, 2) or a (2, 4, 4) sphere. Thus the peripheral homology has rank 1. 
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Computation using Gap [S] gives that i?i(H 3 /r) has rank 2, so there is infinite non-peripheral homology. 

Remarks. (1) The cuspidal cohomology of this example has rank 1, but it can be modified to give examples 
where this rank is arbitrarily high. 

(2) This example is arithmetic. To see this, consider the Picard group PSL 2 (0i). This group contains as a 
finite index subgroup the congruence subgroup To (2), where the lower left entry is a member of the ideal in 
0\ generated by 2. This congruence subgroup is normalized by the element 



and, since 7 has order 2, To (2) is an index 2 subgroup of the group H obtained by adding 7. The group T 
given in the example is a subgroup of H, of finite index due to the finite volume of the DF domain. In turn, 
H is commensurable with PSL^Oi), as both share To (2) as a subgroup of finite index. 
(3) The quotient space of H 3 by this group is not a manifold, so one can thus ask whether there exists 
another example which has non-trivial cuspidal cohomology, and which is additionally torsion-free. 

Although there does not appear to be a specific condition for a Kleinian group which is equivalent to having a 
DF domain, we can say something about a group which admits a DF domain. We cannot always decompose 
an orientation-preserving isometry of H 3 into the composition of two reflections, but Caratheodory [5 shows 
that we need at most four. If 7 ^ T 00l these can be taken to be 7 = 74 o 73 o 72 o 7 X , where 71 is reflection 
in the isometric sphere S^, 72 in the vertical plane i? 7 bisecting S* 7 and SL-i, and 74 o 73 is rotation around 
the vertical axis through the North pole of SL-i. 

Theorem 7.3. Suppose the Kleinian group T admits a DF domain P. Then the planes i? 7 , for side-pairings 
7 G r \ Tea of P, all intersect in a vertical axis. Furthermore, for each such 7, 74 o 73 = 1, and so each 
element of the corresponding generating set for T has real trace. 

Proof. Let P be a Ford domain. Suppose there is some side-pairing 7 such that 74 o 73 ^ 1. By considering 
the North pole of 5* 7 and its image, the North pole of 5 7 -i, we see that if P were a Dirichlet domain, its 
center wq would have to be in the plane i? 7 . But given any such choice of wq, one can find a point w G PnS-y 
such that d(wo,w) ^ d(wo,~f(w)). Thus P is not a Dirichlet domain. Since each 7 G T \ is then simply 
the composition of two reflections, it is the conjugate in PSL2(C) of an element of PSL^R). It thus has real 
trace. Since it is assumed that any element of T^, is parabolic, these too have real trace. 

Next suppose that the planes i? 7 do not have a common intersection. Since we know that 74 o 73 = 1, for a 
given 7, the plane i? 7 represents the set of potential Dirichlet centers. If there is no common such center, P 
is not a Dirichlet domain. Thus if P is a DF domain, the planes i? 7 have a common intersection. □ 

The examples given earlier in this section give a flavor of the particular case with only two distinct, perpen- 
dicular planes i? 7 . It is therefore possible for DF domains to be more complicated than this. This theorem 
provides a useful criterion for having a DF domain, which can be used to check known Ford domains. Ob- 
serve that the vertical axis of intersection of the planes i? 7 must correspond to a Dirichlet center for the 
action of T^. Thus we see that the figure-8 knot group [18], as well as the Whitehead link group and the 
group of the Borromean rings [19] do not admit DF domains. Furthermore, the groups obtained from a 
standard Ford domain in [5D] cannot admit DF domains. Although in some cases, with the right choice of 
Ford domain, one can generate congruence subgroups of Bianchi groups using elements of real trace, the 
sides of the domain are identified in a way similar to the corresponding Fuchsian congruence subgroup, and 
so these groups seldom admit a DF domain. 
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